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multiple remote units. The system 200 may apply TOMA^ 
FDMA, any other access technique, or a combiaaiiaa of 
access techniques to implciiicixt the invcation. The number 
of stations in the system 200 is only iUustrativB and» hence, 
the systcin 2i0 may comprise any desired number of hub 
and remote stations. 

The remote "nitR are categoiized into two or moic (^ra- 
tional g^yaps of remote units (sometimes zcfcncd to as 
''camps'* of remote imits) based on the assigried data rate of 



to the amount of infomiation (eg., daJa expressed in bits) 
that a remote unit desires to exchan^ or transmit at a 
particular instant of time. Typically, the system 200 uses a 
channel, such as a reservation channel, on x^ch each 
remote unit periodically, or when requested, reports or 
transmits its current demand to the bob statton 210. In one 
embodiment, ibe hub station 210 is conOguted to detennine 
the collective demand of the remote nnils on a group-by- 
group basis (hereinafter "aggregate demand^ As will be 



216 determines and communicates tbe assigned data rate to 
each remote unit. For example, the tiub station 210 may 
a^ssign a data rate ol32 kbps to the remote uniLs 212, 214, 
and 21 6» tt)croby placing these remote units in Group 32. 
Similarly, the hub station 210 may assign a data rate of 64 
kbps to the remote units 232 and 234, thereby placing these 
remote units in Group 64. Finally, the bub station miy assign 
a data rate of 128 Idbps to the remote imits 252 and 254, 
thereby placing these remote units in Group 128, 

The huh station 210 determines and assigns the data rate 
to each remote unit based on its respective chaimel oondi- 
tiocL Tbe channel condition indicates cbc ability of tbe 
channel to sustain an assigned data rate while still mairi' 



each remote unit In one embodiment, the system 200 lo discussed in greater detail below, based at least in part on the 
comprises throe groups of remote units: Qroap 32, Group aggregate demand of each of Groups 32, 64, aixi 128, the 
64, and Group 128L Gnjup 32 indudesone or more remote hiib station 210 deterrnincs the portion of the frequency 
units that operate at a data rate of 32 kbps, Group 64 inchxtes spectrum to be allocated to each of the Groups 32, 64, and 
one or more remote units (hat operate at a data rate of 64 128. By so doing, the hub station 210 oontiiwously reduces 
kbps, and Group 128 includes one or more remote units that as congcstioa and transmission delay of and optimiz^ the 
operate at a data rate of 128 kbps. TVpically, the hub statioa frequency utilization among the groups of remote units. 

■ ' ' In Qnjp embodiment, it is desirable to check the quality of 

service (QoS) assigned to each remote unit before determin- 
ing the aggregate demand of each of the Groups 32, 64, and 
20 Generally, QcS may specify a [Ksminal guaranteed 
througtiput level (e.g., amount of data in bits) or data rate 
(expressed in kbps) for each remote unit The QoS is 
typically assigned to each remote unit pursuant to a sub- 
scription agreemem between tbe remote imit and the service 
25 provider, e.g., owner of the hub station 210. As used herein, 
the IcTm "QtxS" lefcis ui any one or more crileTia that a huh 
station 210 may use to classify the quality of perfionnance 
committed or provided to a remote unit 

In general, the hub slatioa 210 may use any commtmica' 
tairurig an acceptable signal perform ai]ce(e.g.,$NR). [none 30 tion parameter to allocate one or more portions of the 
embodiment, the hub station 210 is configured to coutimi- frequency spectrum among tbe remote units. Ibe commu- 
ously, or at predetermined time intervals, monitor the cfaan- nication parameter may include the aggregate demand of a 
ael performance based oa signals received from each of tbe group of remote units, individual demand of a single remote 
remote units. More particularly, the hub station 210 may miit, quality of service, channel performance (e.g., SNR or 
measure the SNR over a predetermined time interval to 35 BER measuremaits), number of remote unite in a group, 
assess channel performance of each remote unit. The hub propagation paths (e.g., distance, terrain, etc.), any other 
station 210 compares the measured SNR to predetermined j parainctcrsl i pi afi^ects performance of the wireless cominu- 
SNR threshold values. The SNR thresholds may comprise a nication s>(Rem 200, or any comblDatioo of these par am- 
low- threshold value (e.g., 8 dB) and a high-threshold value etezs. As fiuther discussed below, based on the communi- 
(e.g., 11 dB). Based on this comparison, the bxh sution 210 40 cation parameter, the bub station 210 determines the current 
determines whether to change the currently assigned data or anticipated state of performance of the group of remote 
rate for each remote unit and, consequently, whether to units (or a single remote unit) to allocate one or more 
rc-catcgorizc the remote unit from one group to another. portions of the &cqucncy spectrum. 

For example^ if the measured SNR of the .^'gnats. looeivBd FIG. 3 is a flowchart describing the process of dctermin- 

from the remote unit 232 falls within the Low and high 45 ing whether to re-aUacate the frequency ^lectrum among 
thresholds, the bub station 210 determines that the r«note two or more groups of remote units of ttie system of FIG. 2. 
unit 232 is operating at an optima] data rate and, hence, no As noted above, in one embodiment the remote units are 
change of the assigned data rate is necessary. If the measured categorized or distributed arn ong Gro ups 32, 64^ and 128. 
SNR is above the high- threshold value, tbe hub station 210 The process begins at block ClSlBi}^^ system 200 
determines that the channel of the remote unit 232 can 50 initiates an algorithm to check chaniRTpcrformarux for each 
sustain a higber data rate. Accordingly, the hub station 210 remote unit. For example, the algorithm may be imple- 
may instruct the remote unit 232 to raise its data rate JOcum menled using any miooprucessor-based iiKtmciiuos, such 
64 kbps to a higher dau rate, e .g.. 128 kbps. If, on the other as oonventioaal firmware, progranamed in, or on a device 
hand, tbe measured SNR ll^s fclow tbe low-4hreshoId value, within fast access of the hub station 210. At block 310, the 
the hub station 210 determines that the channel utilization of 55 system 210 nwrntors a channel by Hstcniiig for signals 
the remote unit 232 is unacceptable and its presently received firom a first remote unit (e.g., the remote unit 232). 
assigned data rate should be reduced. Accordingly, the hub In one emlx>diment each remote unit may transmit signals 
station 210 may instruct the remote unil 232 to decrease its to the bub station 210 over a predetermined or other avail- 
data ralt^ fnmi 64 kbps li) a lower data rate, e.g., 32 kbps. The able channel during pcntxlic time inlervabi. The huh .station 
bub station 210 may repeat this process lo optimize channel 60 210 measures the energy of the sigpal and noise components 



utilization for all remote units. In one embodiment, the 
average transmit power at each remote unit is unaffected and 
maintained substantiiUy fixed throughout tins process. 

In addition, the hub station 210 is configured to dynami- 
cally allocate portions of the assigned frequency spectrum to 6S 
the rcinule uniLs in ref^msc tri changes in the demand of 
each remote tmit As used herein, the term ''demand" refers 



of the signals arriving from tbe remote unit 232. As 
described above, the hub station calculates tbe SNR over a 
predetermined time interval (e.g., 100 nuUiseoonds) for the 
remote unit 232. 

At the decision block 320, the hub station 210 detemunes 
whether to change currently assigned data rate of the remoLe 
unit 232 based on the measured SNR. As noted above, the 
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Irab statioa 210 is progrmmncd wilh low (e.g., 8 dB) and 
high (e.g.. 11 dB) threshold vahies lo coii^>aie the measoied 
SNR. Tbe range between tbc low and high thresholds 
lepcesents sixf&cieiil chanoel performaccc foi the currently 
assigned f^*^ rate. Accordingly, if the measured SNR fiiUs 
within the low and high thresholds, the process proceeds to 
blod£ 330 where the hub station 210 mainiains the currently 
ftssignod data rate for the remote imit 232. In this casc> the 
ptooess continues lo bloct 370 where the hub station 210 
determines if all of the remote units in the group arc 
checJoed, as described below. 

The range of SNR txsliwv the low ihrcxhcild value repre- 
sents an undesirable channel pcribmianoe where the noise 
kvel is relatively high for ihc currently assigned data rate. 
Ilencc, if Ibc measured SNR falls below tbe low thic^ld 
value, the process proceeds to blodc 340 where the hub 
station 210 mstructs tbe remote onil 232 to reduce its 
currently assigned data rate from &4 ld>ps to a lower diXz 
rale, eg., 32 kbps. Thux, in such an event, Ihe hub station 
210 re-calegonzes tbe remote unit 232 from Group 64 to 
Group 32, On the other hand, the range of SNR above the 
high threshold val\ic represents an inefficient use of tbe 
channel where the noise level is relatively low for tbe 
currently assigned data rale. Heooe, in block 329 if tbe 
measured SNR fiUs above Ihc high threshold Value, the 
process pn)ccedN to block 350 where the hub slaiion 210 
instructs tbe remote unit 232 to increase its currently 
assigned data rate from 64 kbps to a higher data rate, e.g., 
128 kbps. Thus, in such an event, the hub station 210 
re-categorizes the remote unit 232 &om Group 64 to Group 
128. 

At block 360^ the bub station 210 collects one or more 
signals representative of the demand of the remote unit 232 
over the reservation channel. The hub station 210 stores the 
demand in zn accessible memory (noL^hown) for later 
retrieval. The timing of collection ogjlggal may not be 
materia] to the invention and, hence, may be performed 
before, during, or after the SNR measurement of each 
remote unit. For iostaoce^ the hub statioa 210 may collect 



FIG. 4 is t flowchart describing the process executed in 
block 380 of FIG. 3 of detenmning tbe aggregate demand of 
one or more groups. Tlic process begins with blods 400. As 
indicated above, the hub station 210 may be con£iguied to 
5 determioc relative oongpstlon of each of the Groups 32, 64, 
and 128. At block 410, the hub station 210 monitors the 
demand of a remote unit over the leservatiDn channel. As 
noted above, ihc demand represents the amouot of data 
(expressed in bits) that tbe remote unit desires to exchange 
10 or transmit al a particular infant of time. At block 420, the 
hub station 210 quali&es tbe received demand by checking 
the QtiS assigned U> the remote uniL The hub station 210 
usually stores, or has at least access to, the QoS of eadi 
remote unit operadng within its coverage area. By qualify- 
15 ing tbc demand, the hub station 210 checks the QoS of tbc 
remote unit Co detennine whether the QoS pemnts aOocatioo 
of resources to satisfy the entire demand or not. Pursuant to 
the decision Wock 430, if the QoS permits satisfying the 
ei^re requested demand of the remole mrit, then in blodc 
20 440, the hub station 210 takes the entire demand into 
consideration when assessing the aggregate demand of one 
of the Groups 32. 64. and 128. If, on tbe other hand, tbe QoS 
docs not permit tbe requested demand, the hub station 210, 
in block 450, delecmiiics a reduced demand (i.e., downsizes 
25 the demand) for the remote unit, and considers the rednced 
demand when assessing the aggregate demand of tbe group. 

For example, tbe remote unit 212 may be assigned a QoS 
crilerion that permits it to exchange up to 32 kilobits of data 
per second, thereby yielding an average amount of data of 
30 l.S>2 (i.e^ about 2) Megabits every mmute. If at 12:0t^00 
hours, the remote unit 212 transmits 1 Megabit, the hub 
station 210 cbedss the QoS of the remote unit 212 and 
detennines that up to about 2 Megabits is allow&d. HeiKe, at 
12:00 hoiuis, the hub statnn 210 considers the entire 1 
35 Megabit for assessing aggregate congestion for Group 32. If, 
however, at 12:00:30 hours (i.e., 30 seconds later), the 
remote unit 212 requests a demand to transmit 2 Megabits, 
the hub station 210 determines that, based on the QoS of the 
remote unit 212, a demand of only about 1 Megabit is 



and save the demands of all of the remote vniis be&ire 40 permitted for the balance of tbe one mimite interval, i.e.. 



50 



initiating the process of FIG. 3. Al blodt 370, the hub station 
210 determines if the demands from all of the remote units 
are obtained. If tbe demand of more remote units is still 
needed, die process may return to block 310 to measure SNR 
of the remainii^ remote units and repeat the process 45 
describod thus far. Altematively, the process may retam to 
block 360 to collect the demand of tbe remaining remote 
units over the rcsorvation channel. In one embodiment, one 
or more of these steps arc performed in parallel. 

on the other hand, tbe dem and of all of the remote units 
is collected, tbe hub station 210 determines in block 380 if 
one or mure of the Groups 32, 64, 128 is relatively uin- 
gested. This process is desciibed in greater detail below with 
reference to FIG. 4. If the hub station 210 determines thai no 
congestion is detected, the process returns to block 310 to 
run the entire process again. Optionally, the process may be 
terminated at this stage and restarted at a later lime. on the 
other handy the hub SEatioa 210 detenmoes thai one or more 
at the Groups 32, 64, and 128 is congested, ihc pnicess 
proceeds to re^allocate the frequency spectrum from the 
kast congested (i^,, best state of performance) gronp to the 
other groups. Ileooe, at block 391, the hub station 210 
reduces the portion of the allocated frequency spectrum of 
the least ooogestcd group, and increases tbe portion of the 
allocated &equeiK:y spectrum of the other groups. This 
pnicess is dcKcrtwd in greater detail below with reference to 
FIG. S. The process terminates at blo<^ 398. 



during 12:00t: 00-12:00:01. Accordingly, for the purpose of 
assessing aggregate congestion for Group 32 at 12:0030, 
the hub station 210 dovmsizes the demand from 2 Megabits 
to about 1 Megabit 

For each group, the hub station 210 conotputes the aggre- 
gate demand of the group based on the collective demand of 
an of the remote units within the group. Hence, at the 
decision block 460, the hub station 210 checks to see if the 
demand was polled from all of the remote imits of the group. 
If tbe demand of more remote units remains to be polled, the 
process returns to block 410. If, on the other hand, the bub 
slatloa 210 determines that the demand was polled from all 
of the remote units of the group, the process proceeds to 
block 470. To determine the aggregate demand of a single 
55 gronp, tbe hub station 210, in block 470; adds up the 
demands and/or reduced demands of all of tbe remote units 
of the group, Tbe aggjegate demand represents an estimate 
of the (average) length of a queue of bits for the group. Tbe 
huh station 210 may repeal the process for all of tbe Gniups 
60 32, 64, and 128, and stores the aggregate demand of all 
groups in its memory to perfoum congestion analysis. Tbe 
process terminates in block 480. 

There are several ways to analyze congestion for each 
group of remote units. In ooe embodiment, the hub station 
65 210 determines the congestion of each group relative to a 
least mngeiUed group. FIG. 3 is a flowchart dcscnbiTig the 
process of determining congestion and re-aUocation of tbe 
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ftcqacncy spectrum among two or moTD groups of remote Id one embodiment, tho hub station 210 conJinnously, or 

units. Theprocessbegmsatblock500.Atblock510,tbehub during predetermined time intervals, repeats the process of 

station 210 identifies the least congpstod gtoi^, which is FIG. 5. The relief of congestioii in the other groups may 

typically the ^oup that h*& the smallest queue length. Once jnctease likelihood of ccogsstion in the least congested 

the least congested group is identUied, the bub station 21», 5 group. However, the ability of the hub station 210 to 

in block 520, compares the queue leng^ of the other gro»^ continuously monitor group congestion, and re-distribute the 

with the queue length of the least congested group. By this assigned fr^cncy spectrum among the groups of remote 

comparison, the hub station may compute tho percentage of uiiits» reduces tho likelihood of cangcslkni in a single grcAq>. 

excess bits by divi ding ± e queue length of a group by the Moreover^ the contimious monitoring and te-allocatioD of 

queue length of thc^Sringested group. The peroeuiage of lo the frequency spectrum optimizes frequency utilization 

excess bits represents tnC^extent of congestion in one group amofig tbo remote units. 

relative U) the least uongcslwl gmi^. Fw example, the FIG. 6 us a table showing exemplary grsmps of the reimjlc 

average queue length of each of Groaps32, 64, and 128 may units of FIG. 2. As noted above, the hub station 210 assigns 

be 100, 300, and 250 Megabits, respectively. In this each temoie unit to a camp or group based on the daU laic 

exantplc^ Group 32 having a queue length of 100 Megabits 15 assigned to each remote unit In the table 600, the hub station 

represents the least congested group. The percentage of 210 assigns a data rate of 32 kbps to remote units 212-224 

excess bits for Group 64 is 300% (or 300AOO), and for aod 244-246 and» dins, these remote units belong to Group 

Group 128 is 250% (or 25tV100). As shown by this example, 32. Similarly, the hub station 210 assigns a data rate of 64 

the penxniage of exccvs bilK is a number ihaL may noX be kbps u> Tcm«>le uniUi 232-242 arxl, thus, Ihese remote unils 

smaller than 100%, because tbe queue length of any group 20 belong to Group 64. Finally, the hub station 210 assigns a 

is always greater than (or equal to) the queue length of the data rate of 128 kbps to remote units 252-270 and, thus, 

least congested group. these remote units belong to Group 12S. As noted above, the 

At block 530, tbe hub station 210 determines whether, data rate is generaUy assigned to each remote unit based on 

based on the relative congestion oflhe groups, it is necessary Its channel performance, e.g., the measured SNR of the 

to re-allocate a portion of the frequency spectrum from the 25 signals transmitted firom each remote noit and received at the 

)cBsX congested gnmp to the other groups. In iiue embcxh- hub statiim 210. As expUiried above, if the SNR Tails wilhin 

ment, the bub station 210 bases its determination on the an optimal range, the currently assigned data rate of tbe 

percentage of excess bits. For example, tbe hub station 210 remote unit is maintained. If the SNR falls below a low or 

may be configured to re-allocate the frequency spectrum abo\'e a high threshold value, the data rale Of the remote tunt 

only for the groups having a percentage of excess bits of 30 is reduced or increased accordingly. The hub station 210 

200% or greater. Hence, based on the above numerical maintains the table 600 in memory, or within easy access, to 

example, the bub stattoo 210 may remove portions of tbe keep track of and update each group of remote units, 

freqaoncy fpectrnmfrom Group 32 and assign it to Groups FIG. 7 is a table showing an exemplary change in the 

64 and 128. Accordingly, if the re-allocation of the fte-^ Groups 32, 64, and 12^. In this embodiment, the table 700 

quency spectrum is warranted Co relieve congestion, tbe 35 shows that tt}e remote units 244 and 246 no longer belong to 

process proceeds to block 540. I^ on the other hand, the Group 32, but now belong to Group 64. Typically, a change 

re-aUocation of the frequency ^ectnim is not wananted, the in the grouping of the remote units 244 aod 246 indicates 

process terminates at block 560. that the mcasuied SNR of the channel of each of the remote 

At block 540, tho hub static a 21U detenmnes the amount units 244 sad 246 fiUls above tbe high threshold value. In 

of frequency spectrum (i.e., size of bandwidth) to be aUo- 40 thai case. The hub statical 210 instructs the remote units 244 

catod from the least congested group to the other groups. and 246 to iocrcasc thoir respective data rates from 32 to 64 

Bandwidth commonly refers to the amount of data that can ktips. Accordingly, the hub station 210 updates the table 600 

be transmitted in a given period over a transmission cfaomKl to tbe tabk 700, which shows that the remote units 244 and 

such as a radio transmitter, l^picaliy, bandwidth is 246 belong to Gro1^> 64. 

expressed in cycles per second (hertz or Hz) or bits per 45 FIG. 8 is a graphical representation of the process of 

second (bps). It is d^irable to minimize the amount band- re-aUocating tbe frequency spectrum among the remote units 

width to be re-aUocated from the least congesiied group to as a 6iDctioa of frequency and time. The graph 80t includes 

the other groups. By minimizing the amount of rc-aHocatcd a vertical axis that represents tbe pordons of the frequency 

bandwidth, the probability of queue oscillation and, hence, spectrum (e.g., bandwidth) assigned to each gro(^>. More 

system instabihty is reduced. Queue oscillation commonly 50 particularly, the graph SOO shows that tho bandwidth 832 is 

refers to the transfer of ingestion between a least congested assigned to Group 32, bandwidth 864 is assigned to Group 

groi^ and other groups batj& and forth, i.e., in an osdllaling 64, and bandwidlh 828 is assigned to Group 128 . Tbts graph 

maimer. WH) also iodndes a horizontal axis that represents tbe time 

To minimize queue osmllatinn^ il is desirable to re- domain T. Begtiming at T=0, the graph SOO shows that the 

allocate tho bandwidth in a stepwise fashion from the kast S5 time interval during which each remote uidt may commn- 

congesled group to the other groups. In one cmbodinwnt, nicate is represented by a box (or timeslot) marked by the 

using the stepwise fiisbion, the bub station 210 may re- remote miit number. 

allocate bandwidth in unit increments to the higher con- For cxan^le, during the time interval O-tg, the graph 800 

gtsfled groups. For example, using the ^ive numcricul shows that the remtile um'l 212 is allocated a timeKloL 212 

exanqile, the hub station 210 may re-allocate a bandwidth of 50 and carrier frequency F^ and is operating in Group 32 at a 

64 kbps from Group 32 to Group 64, and a bandwidth of 12S data rate of 32 kbps. During ihe same time imerval O-r,, the 

kbps from Group 32 to Group 128. The parpose of re- graph 800 shows that the tmiotc unit 214 Is allocated (he 

allocaling the bandwidth is to relieve oon^stion in tbe tm^slot 214 and carrier frequency F.7,and is operating in 

groups having greater congestion. Accordingly, at block Group ^ at a data rate of 32 kbps. Duong the time interval 

550, the hub station 210 re-allocates portions of the fre- 65 O-t^, the graph 800 shows (bat the unit 232 is aUocated a 

quency t^cdrum Imm the least utingcKltsd group lit tbe other limcsJul 232 and cairkr frequency F^, and is operating in 

groups. The re-allocation process terminates at block 560. Group 64 at a data rate of 64 kbps. During the time interval 
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0-^1, the graph 800 shows that the remote unit 252 is 
allocated a timeskn 252 and carrier frequency F^cr- ^ 
opcrikting in Group 128 at a data rate of 128 kbps. 

In this embodimeaty it can be seen that Ihe duratioa of the 
tifljealot for the remote units of Group 32 is twice asktng as 
the timeskit for the remote units of Group 64, and four times 
as i ftfw as the timesh>t for the remote units of GroA^ 128. 
The rclationahip between the duiatioD of the timcslots 
among the vaiiaos groups is typically a function of the 
assigned data rale. Foi example, because the data rate of 64 
kbps is twice the data rate of 32 kbps^ it is expected that the 
duialuin of the timeslol of Group 64 will be half the duratitin 
of the time&k)t of Group 32. This timeslot/fitcquency stiue- 
tuie siniplifles the implementatiDn of TDMA and FDMA 
systems having various cq)erating data rates. Finally, it can 
also be seen that, in all of the grotips, each remote unit does 
not occupy more than a single timcslot concuneutly. The 
occupation of a singte tlmestot simplifies the operation of 
single-chaTine] Iransceiver systems. Once the portion of the 
frequency spectnun for each group is determined, the hub 
st^Ltion 210 may assign ooe or more timeskit/frequency to a 
particular remote unit (within a group) usicg any st&ndaid 
implemented in the bub station 210. Additional details 
conccming the traosmissioa of chauoel assignment inibr- 
matiou to a plurality of remote units are disclosed in 
asKignce's applicatiiiTi enliUed SYSTEM AND METHOD 
FOR EFFICIENT CHANNEL ASSIGNMENT, application 
Ser. No. 09/407,640. filed Sep. 28, 1999, now U.S. Pat. No. 
6^32,220, the entirety of which is hereby incorporated by 
reference. The invention is not hmited to only such systems, 
but may be implemeoted using any timeslot/frequeocy struc- 
ture that is compatible with the characteristics of the inven- 
tion. 

Ihe graph 800 illustrates an exemplary change in respec- 
tive bandwidth among the groups in response to the hub 
station's decision to re-allocate the assigned frequency spec- 
trum. As shown in FIG. 8, at time T=t4, the hub station 210 
changes the frequency spectrum aHocation among the 
groups of remote units. More particularly, the graph 8U0 
shows that each of the bandwidths 828 and 864 is doubled 
in size, and the bandwidth 832 is reduced accordingly. 
Hence, instead of availing only a single timeslot to Group 
128 before T=:t4, two concurrent timeslots are available to 
the remote tmits of Group 128 after T=t4. For example, as of 
time Tsl^, it can be seen that the remote units 270 and 26S 
are concurrently communicating at on assigned data rate of 
128 kbps (Bandwidth 828). Similarly, instead of availing 
only a stnglo timeslot to Group 64 before T-t^, two oon- 
currem timeslots are avaibble to the remote units of Gnmp 
64 after T=t4. For example, as erf time T=<j, it can be seen 
that the remote units 240 and 242 are cancunently commu- 
nicaling at an assigned data rate of 64 kbps (Bandwidth 
864). On the other hand^ instead of availing eight concurrent 
timeslots to Gmup 32 before T=t^, only two concurrent 
timcslots remain available to the remote units of Group 32 
after Tst^. This illustration shows that, in response to fbe 
relative coogestioa of each of the Groups 64 and 128 » tbc 
hub station 210 has determined that such congestton war- 
rants frequency re-allcicatian from the least umgesLed Gn)up 
32 to GfOtq^ 64 and 128, as e^lained in detail above. 

Furlhermoiie, the graph 860 illustrates an exemplary 
change in the data rate of one or more remote units. As 
shown in FIG. 8, it can be seen that before T=t,, eacb of the 
remote units 244 and 246 was operating in Group 3Z 
(Bandwidth 832) at a data rate of 32 Isbps, as shown by 
timesIiiLs 244 and 246 of Group 32. Aflcr lime T=l5, how- 
ever; the remote units 244 and 246 ace operating in Group 64 



,969 Bl 

12 

(Bandwidth 864) at a data rate of 64 kbps, as shown by 
timeslots 244 and 246 of Group 64. Hence, the graph 800 
demonstrates that, sometime during interval 1,-tj, the 
hub station 210 detercnined to change the assigned data rate 

3 of remote units 244 and 246 bom 32 to 64 kbps. As 
explained in detail ibove, the hub station 210 bases its 
d^rmination on the measoxed SNR for the channel of each 
of the remote units 244 and 246. In th^ example, the SNR 
fells above a high threshold vahie (e.g., 11 dB), thereby 
warranting an irH;rea.se in data rale. Accordingly, the hub 
station 210 instructs the remote units 244 and 246 to raise 
their respective data rates. 

In another embodiment of the invention, tbe reverse hnk 

25 resources arc not pre-assigned to particular camps of remote 
uniLs. FIG. 9 is an exemplary graphical rcpresenlation of the 
three quality of service operating regions for a particular 
remote unit, e.g., remote unit 212 (see FIG. 2) which 
operates in such an environment. As noted above, the QcS 

20 is typically allocated to each rexnotc imit pursuant to a 
subscriptipn agreement between the remote unit and the 
service provider. Independem of the assigned dato rate, the 
QoS s-peciQes an allocated average data rale. While the 
assigned data rate specifics tiic rate at whidi the remote imit 

^ is capable of transmitting information over the channel when 
the remote unit is allocated a resource, the allocated average 
data late reflects tbe average data rate over some extended 
period which tbe remote unit has, for example, purchased 
ficom the service provider. For example, if a remote unit has 
an assigned data rate of 256 kbps and an allocated average 
data rats of 32 kbps, although the remote unit transmits in 
bursts at a rate of 256 kbps, the bursts are dispersed in time 
by idle periods which reduce tbe average data transfer rate 
of the remote unit to about 32 kbps. In other words, the 

^ average duty cycle of this remote unit's transmission is at 
most about one-to-eight. 

FIG. 9 shows a vertical axis 402 representing a range of 
current average data rates for the remote unit 212. Pursuant 

^ to its agreement, the remote unit 212 has subscnbed for an 
allocated average data rate 404 (e.g., 32 kbps). i^erago data 
rales below this value are represented by an IN region 406. 
In one embodiment, it may be desirable to allow the remote 
unit 212 to exceed its allocated average data rate 404, and 
pMTnit operatLou in an OUT region 414. The OUT region 
414 represents a range of average data rates at which the 
remote unit 212 may operate above its allocated average 
data rale 4#4. Hence, the OUT region 414 represents average 
data rates ranging fcom the allocaied average data rate 404 
to a maximum average data rale 408 (e.g., 48 kbps). As 
further shown in FIG. 9, a HARD DROP region 412 
represents average data rates above the maximum average 
data rate 408. 

In one embodiment, the allocated average data rate 404 is 
55 associaied with a particular remote unit in accordance with 
a subscription agcc meot between tbc temote unit <^rator 
and the owneJoHTUrator of the bub station. For example, 
a service provicWmay wish to reduce the operating costs 
associated with providing kiteiBet services by purchasing a 
^ relatively low aibcated average data rate 404. As the num- 
ber of subscribers and the demand on tbe system increases, 
the service provider may purchase a higher allocated aver- 
age data rate 404, presumably at a greater cost. 

The quality of service levels 404 associated with remote 
65 units are> Stored by hub station. In one embodiment, the hub 
Klatifin indtides tables that sttire a remote unit idenlifier and 
an associated allocated average data rate 404. Id one 
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embodiment, ihc tables arc updated by tbc hub station 
operator when subsciiptioa mfonnatioii is added ox modi* 
ficd. 

Each h ub statio n stores a range parameter that is used to 
define tfae idatei i [te t^y which a transmission fiom a remote 
unit can exceCTTthe allocated average data rate 404^ The 
range parameter defines the size of the OUT region 414 by 
providing the value for tbc maximum average data rate 40S. 
The rang? pirameter may be selected based on typical 



At block 812, the hub station 210 determines if the current 
average data rate of the remote unit 212 classifies it as 
opccatii^ in the HARD DROP region 4U (see FIG. 9). If, 
b^ed on the amount of data transmitted by this lenaote unit 
over the picdctermiued intcxval (e.g., past 60 seconds), the 
remote unit 212 is operating in the HARD DROP region 
412, the process proceeds to block 81* wliere the hub station 
210 places the current demand entry to tbc cod in file FIFO 
qiieue. By delaying satisfaction of the demand to a later 



system use, the capacity of the hub station, and other factore. ao timc» the hub station 210 declines to grant a bandwidth/ 



The use of the maximum average data rats arttficially limils 
the average data rule uT a TemcUe unit even if system 
rosources are available, thus encouraging the purchase of a 
faigber allocated average daia rate. In other embodiments, 
the same mechanisms may be employed to limit the maid- 
mum average data rate pursuant to other motives. 

In this embodiment, the invention provides a method and 
system of scbeduliz^ remote unit communications of the 
system 2(M> wiLhiu the available cummuiiicalion resources. 
As noted above, the hub station 210 may continuously 
receive demand of each of the remote units over the reser-> 
vatkin cbanncl In this embodiment, tbe hub station 210 
arranges each arriving demaixi in a queiie oo a first in first 
out (HFO) basis. 



timeslot to tbe remote unit 212 at this time ttiereby reducing 
(he current average data rale of the rcmc»lc unit moving 
forward in time. In another embodiment, the demand entry 
is removed from queue and is not replaced with in the queue. 
35 I^ on the other hand, the remote unit 212 is not operating 
in the HARD DROP region 412 during the predetemnned 
interval, the process proceeds to block 820 where the hub 
station 210 determines if the remote unit 212 is operating in 
the OUT region 414. 
zo If, based on its current average data rate over tbe prede- 
termined interval, the remote unit 212 is operating in tbe 
OUT region 414, the process continues to bJock 824 wfaere 
the hub statioa 210 perfi»rms the OUT version of a pair of 
algorithms, such as Random Barly Drop (RED) with In/Out 



In ooe embodiment^ the hub station 210 categorizes or 25 bit (RIO). In one embodiment, the RHD and RIO algorithms 



cla.ssiries each remote unit demand based, at least in part, on 
the current average data rate For the remote unit over some 
previous period of time. indicated above, tbe hub station 
210 may compute a current average data rate based on a 
moving average over a predetermined time interval (e.g.» 10, 
30, 60 seconds, or other desired iatcrval). The moving 
average is determined by dividing the amount of daia 
transmitted during a predetermined past time imerval by tbe 
predetermined time interval. 



are execuuulby a gateway within the huh station . nenerally, 
a RED al^rilhm computes the average queue l^gtfa and, 
when the average queue leiigtb exceeds a certain dropping 
threshold, the gateway begins to randomly drop demand 
30 requests with a certain probability, where the exact prob- 
ability is a function of the queue length at the hub stations. 

1^ based on its current average data rate over the prede- 
termined interval, the remote unit 212 is operating in the IN 
region 406, the process continues to block 929 in vidiicfa i 



For example, assume that a remote unit has an allocated 55 second Random Early Drop (RED) algorithm is performed. 



average data rate of 48 kbps, a maximum average data rate 
of 60 kbps and that the hub station uses a pret^ennined time 
interval of 60 seconds for determining the remote uimt's 
average data rate. Further, assume that, after a loc^ pehod of 



lypically, the dropping threshold lefiects a longer queue 
length for the IN packets than tbe OUT packets and the 
probability of dropping an OUT packet is higher than or 
equal to tbe probability of dropping an IN packet over the 



idleness, at 12:00:01, the remote unit 212 completes a 40 entire range of queue lengths. For further details on the RED 



transfer of 1 M<^abit of data. Hence, up to 12:00:02, tbc 
current average data rate of the remote unii is about 17 kbps 
(ix-, 1 Mcgabit/60 seconds), which places the remote unil 
212 in the IN region 406. At 12KX):30 hours, the remote unit 
212 completes the transfer of 2 Megabits of data. In view of 45 
the 1 and 2 Megabit transfeis, tbe current average data rate 
of the remote unil 212 at time 12:00-31 is 50 kbps (3 
Mcgabits/60 seconds), which places the remote unit's 212 
operating point in the OUT region 414. Finally, if at 12KX): 
45, Ihe remote unit 212 completes tbe transfers of 3 Mega- 
bits of data, the cunent average data rate of the remote unil 
212 at lime 12:00:46 is about 100 kbps (Lc„ 6 MegabiiyOO 
seconds), which places the remote unit's operating point in 
the DROP HARD region 412. If, as time continues to pass. 



and RIO algorithms and gateways, reference is made to 
Clark, D. and Fang, W,, ExpUcit Allocation of Best Effort 
Packet Delivery Service, which is available via http://diff- 
servics.miledu/Fapers/e2qHalloo-ddc-wf.pdf. 

If Ihe demand request is not passed (i.B., is dropped) by 
the RED algorithm in either block 824 or 828, &e process 
cetums to block B16 vAicre. the hub statioa 21ft places the 
demand entry at the end of the FIFO queue or drops tbc 
request ficom the FIFO queue. If, oo the other hand, the 
50 demand request of the remote unit 212 is passed by the RED 
algorithm in either block 824 or 828, the process continues 

10 block syo. 

In block 830, the hub station 210 schedules the renwte 



imit communication. More particularly, to schedule the 

the remote unit 212 docs not transfer any moic data, tbc 55 remote unit oommnincation, the hub station 210 determines 

remote unit's current average data rale eventually &Ils the bandwidth that is commensurate with tbe assigned data 

through the OUT region 414 and into the IN region 406. rate of the remote unit 212. Based on the assigned data rate* 

FIG. 10 is a flowchart describing a second embodiment of the hub station 210 determines the next time T at which such 

the prt5ce}2t of dynamically scheduling remote unit u>minu- bandwidth is available (i.e., not already Kcheduled lo another 

nications, Ihe process begins at start block 804. As noted 6o remote unit transmission} over a time period which allows 



above, in one embodiment, tbe hub sution 210 receives 
demand requests from eadi remote unit thai desires to 
communicate data over tbe system 200 (see FIG. 2) and 
places a corresponding entry in a FIFO queue. At block 808, 
the hub station 210 determines the corrent average data of 65 
the first Trmt>ic unit CDne^^oTKlTng t{» the first entry in the 
FIFO queue, for example, as just descr^Ted. 



the remote unit 212 to exchange the desired amount of data. 
In lfai» embodiment, tbe assigned data rate preferably 
remains at the highest rate or rate group possible for tbe 
remote unit to adequately transfer data. 

At block 834, Ihe hub station 210 determines if a next 
deraarvl entry is in the FIFO queue wailing to he .si^duled. 
In one embodimeQt, tbe process of FIG. 10 nms continu- 
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9. The method of claim 4, wherein dctonnining relative 
data congestion of the group of trausmitteis inchidcs iden- 
tifyiog the group with tho smallest Icnglth of data queue 

10, The method of daim 9, wberein allocatmg at least Q 
pOTtioa of the RF spectrum includes afwi g yring a portioa of 5 
the RF spectrum firom the group of transmittcis h&vicg the 
smallest length of data queue to at least one other RF 
transnntter. 

U. The method of claim 4, foither can^Jtismg companng 
length of data queue of the group of transmitters with length n> 
of data queue of another group of transmitters. 

12. The method of claim 4, further comprising monilocLng 
demand of at least one other group of transmittcis withia the 
plurahty of RF transmitters^ the group oom^siog at least 
OOR RP transmitter. 

13. A communication receiver that receives radio £cc- 
quency (RF) sigpalB Erum a phuality of RF transmittecs, the 
m mmiintc atlnn receiver accessing a. processor that is pro- 
grammed witb instructions that ^^4ien executed perform a 
method qompiising: 

monitoring demand of a group of tramsmitteES within the 
pturaUty of RF transmitters^ the groi^ comprising at 
least one RF iransmiller, 

determining, in response to the monitored demand, rela- 
tive data congestion of the groi^} of transmitiexsi and 

allocating at least a portion of the RF spectrum from 9 
group having a least amount of congestion to at least 
one other RF transmitter. 

14. The receiver of claim 13, wherein the method further 
comprises adjusting demand of each of the transmitters of 
the group hased, at least in part, on quality of service of each 
of the transmitters of the group. 

15. The receiver of claim 14, v^erein adjustiag demand 
of each of the tnmamittcrs of the group includes granting at 
least a portion of the demand of each of the transmitters of 
the group. 

16. The receiver of claim IS, wherein the method foithor 
comprises determining aggregate demand of the group 
based, at least in part, on the adjusted demand of each of the 
transmitters of the group. 

17. The receiver of claim 13, wherein monitoring demand 
of tho group of transmitters inchides receiviog information 
representing the amount of data that each of the transmitters 
of the group requests to exchange. ^ 

18. *lhe receiver of ebim 13, wherein determining relative 
data congestion of the group of transmiticzs includes iden- 
tifying the group with the smallest length of data queue. 

19. The receiver of claim 18, wherein aHocatiag at least 
a portion of the RF spectrum includes assign in g a portion of 
the RF spectrum from the group of transmitters having the 
smallest length of data qnexie to at least one other RF 
transmitter: 

20. The receiver of claim 13^ wherein the method further 
comprises comparing length of data queue of the gronp of 
transmitters voth length of data queue of another group of 
transmitters. 

21. The receiver of daim 13, wherein the method farther 
comprises monitoring demand of at least one other grcmp of 
transmit teis within the plurality of RF transmitters, the ^ 
group oompdsing at least one RF transmittec 

22. A system for allocating at least a portion of the radio 
frequency (RF) spectrum among a plurality of RF iransmit- 
ters, the system comprising: 

a plurality of RF' transmitters each configured to transmit 65 
data represcnling rcNpecLive demand Ln cnmmunicalc 
data; and 



receiver in comnnmioation with tho plurality of RF 
transnriltersy the receiver being config^u^ to monitor 
the demand of a group within the plurality of RF 
transniners^ the groi:^ comprising at least one RF 
traiEmilter, wherein the receiver is further configured 
to re-allocate a portion of the RF spectrum from the 
gTOTip of RF transmittcis having small df jn n n d to at 
IcMt one other RF transmiltoj; wherein each RF trans- 
mitter is configured to periodically transmit data tsp* 
resenting the respective demand to the receiver over a 
dedicated RF channel 

23. The system of claim 22, wherein the receiver is 
oodfigured to measure a aignal-to-noise ratio of the dedi- 
cated RF channel of at least one of the plurahty of RF 

IS transmitters and assign an increased data rate to the at least 
one of the plnrality of RF transmitters in the event thai tho 
measured signal-to-noise ratio is above a predetermined 
threshold 

24. Hie system of daim 22, wherein the receiver is 
-° configured to measure a signat-to-noise ratio of the dedi- 
cated RF channel of at least one of the plurality of RF 
transmitters and assign a reduced data rate to the at least one 
of the plurality of RF transmitteis in the event that the 
measured signal -to-noisc ratio is below a prodctcnmncd 

25 threshold. 

25. The system of claim 22, wherein the receiver is 
configured to measure a signal-to-noise ratio of the dedi- 
cated RF ctiannel of at least one of the plurality of RF 
transmitters and maintain a currently assigned data rate for 

^ the at least one of the plurality of RF transmitters in the event 
that the measured signal-to-noisc ratio is within a predeter- 
mined range. 

26. The s ystem of da im 22, wherein the receiver is 
coofignred to freallocatcr ri& portion of the RF spectrum in a 

predci 



stepwise maimer by a pinllctennined amount of bandwidth. 

27. A communication system programmed with instiuc- 
tions that when executed by a processor perform a method 
of assigning at least a portioa of the radio frequency (RF) 

4P spectrum among at least one of a ploraJity of RFtranaratters 
ami RF receivers, the method comprising: 
fDOflitoring a cormnunication parameter that relates to 
performance of a group within the plurality of RF 
transminecs and receivers, the group comprising at 
45 least one of the plurality of RF tnuisnuttors and receiv- 
ers; 

determining, in response to the monitored communication 

parameter, a stale of performance of the group; and 
allocating at least a portion of the RF spectrum fipom the 
SO group having best state of performance to at lesst one 
of the plurality of RF transmit ters and receivers, 
wherein determining the state of performance of the 
group includes det^mining length of data queue of the 
gronp. 

28. A system for allocating at least a portion of the radio 
frequency (RF) spectrum among a plurality of RF transmit- 
ters, the system comprising: 

means for Tnuniltirhig demand of a group transmitters 
within the plurality of RF traosinitters, the group com- 
prising at least one RF transmittei; 
means for determining, in response to the monitored 
demand, relative data congestion of the group of trans- 
mitters; and 

means for allocatii^ at least a portion of the KF' spectnmi 
frnm the group having least amuunl of congestion to at 
lesst one other RF transnntter. 
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29. A method of iSsigniDg a portion of the radio frequency 
(RF) spectrum among a pturaliiy of iransmiitets, the method 
comprising: 

monitaiu^ demand of at least first and second gcoups of 
transmitters,, the first gfoup operating at an average data 
rate that is different than tfcie data rate of the second 
gxoup of iransmitteis; 

adjusting tbo demand of each of the at least fir^ and 
second groups of transmitters based at least in put on 
a quality of service that b oommeosurate with each 
transmitter of the first and second groups of transmit- 
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dcicrmimng, based at bast in partlpi|ifc adjusted demand, 

the group of transmitters that isnrast congested; 
reducing the size of RF bandwidth that is assigned to the 

least congested group of iransmittws; and 
incrc asing the siic of RF bandwidth that is assigned to the 

other group of transmitters. 
30. The method as defined in claim 29, wherein dcrer- 
mining the group of transniittcts thai is least congested 
includes identifying the group of tr&n^intteis that has the 
smallest data queue. 
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